Петя играл на чердаке и нашел в сундуке запылившийся массив целых чисел. Пете показалось, что в этом массиве слишком много одинаковых элементов, и его нужно как-то разнообразить. Петя еще не ходит в школу, поэтому он умеет только делить числа на 2 с округлением вниз. Теперь его интересует, сколько различных элементов он может сделать, если он может сколько угодно раз проделывать изменения. После применения операции элемент заменяется на полученное число.

Python